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Disposition of Claims 
fe:ciaim(s) ^ 1 2.-13^ 4 ^ CA^A 

Of the above clalm(s) 

□ Claim(s) 

j^laim(s) ^ '^-'^f /5^^^ 

□ Claim(s) 



_i^/are pending in the application. 
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Part 111 Detailed Action 



Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103 which forms the basis for all obviousness 
rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill In the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

Subject matter developed by another person, which qualifies as prior art only under 
subsection (0 or (g) of section 1 02 of this title, shall not preclude patentability under this section 
where the subject matter and the claimed invention were, at the time the invention was made, 
owned by the same person or subject to an obligation of assignment to the same person. 

2. Claims 1, 4-8, 12-13, and 15-38 are rejected under 35 U.S.C. 103 as being unpatentable 
over Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of 
Woods, "Subband Image Coding", and Ormsby et al., 5,455,874. 

For claim 1, applying a reversible wavelet transform to the input data to produce a series 
of coefficients is provided by Shapiro in at least the abstract and section B in the left column on 
page 3446. Applying an overtapped transform is not explicitly provided by Shapiro, but is 
suggested, since the length can be greater than the number of filters, where Woods is used only 
to show that Shapiro does satisfy this definition. Note also that Shapiro refers to Woods at least 
twice - see page 3447. Shapiro provides for 9-tap quadrature mirror filters (QMFs) on page 
3448, left column, lines 13-16, where the number of taps corresponds to the length of the filters, 
where Woods notes that QMFs may consist of one pair of filters in the first paragraph on page 
102, and examples of two filters are shown in Fig. 3.2 and 3.3 on pages 105 and 106, and 
Woods also provides for various numbers of taps for QMF filters in section 4.6 on page 180, and 
for QMFs which "include a variety of filters with different ... filter lengths" in the first full 
paragraph on page 107. Woods also provides for 80-tap filters in a 16-band system (indicating 
16 filters), which are noted on page 180 in the first paragraph of section 4.6. Shapiro can use 
the various different conventional and well known filters of Woods, since they both provide for 
QMF filters. It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to use these overtapped transforms as well, since they are used in a 
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subband system of which is used by Shapiro, because these filters have "good reconstruction 
properties", and because "it is often convenient to use one of the optimized FIR QMFs". 
Compressing the series of coefficients into data representing a compressed version of the input 
data is provided by Shapiro in at least the first full paragraph in section III on page 3448. 
Shapiro does not explicitly provide for context modeling bits of the coefficients based on known 
coefficients in other frequency bands and neighboring coefficients in the same frequency band. 
But Shapiro does provide for a context model in the first and second paragraphs in section C on 
pages 3454-3455, which is based on at least coefficients in other frequency bands in at least 
Figs. 4 and 5 on page 3450, and in Fig. 7 on page 3453. It is possible that Shapiro also provides 
for neighboring coefficients in the same frequency band, since he uses anywhere from 2-4 
symbols, but is not explicitly taught. Using neighboring coefficients in the same frequency band 
as a context for entropy coding is conventional and well known, and is provided by Ormsby et al. 
in at least the third full paragraph in c. 4, where they provide for a "neighboring block" "context", 
where the blocks have both the same frequency band and other frequency bands in c. 5, lines 
27-40, and in the fifth full paragraph in c. 4. Shapiro can use the neighboring coefficients in the 
same frequency band as provided by Ormsby et al,, assuming that they do not already. It would 
have been obvious to one having ordinary skill in the art at the time the Invention was made to 
use the context model of Ormsby et al., since they use the refer to the same classic arithmetic 
coding reference of Witten et al. for adaptation in their systems - Ormsby et al. in the first full 
paragraph in c. 11 , and Shapiro where cited above as reference "[31]", and because Ormsby et 
al. improve upon the Witten et al. implementation by using registers and shifts "in order to 
improve speed" in the third full paragraph in c. 12. 

For claim 4, applying the overiapped reversible wavelet transform comprises applying to 
the input data a plurality of non-minimal length reversible filters comprised of a plurality of one- 
dimensional filters is provided by Shapiro in paragraph C on page 3447, lines 11-12, and in the 
description of Figs. 1-2 on page 3447, which provide for application of "separable" "vertical and 
horizontal filters" where horizontal and vertical refer to a separate single dimension, and Woods 
also provides for a plurality of one-dimensional filters on at least pages 103-104, where they 
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explicitly provide for "1-0" "filtering". The filters of Shapiro and Woods are non-minimal, since 
they are long filters. 

For claim 5, an image is provided by Shapiro in at least the title, and in the caption for 
Fig. 1 on page 3447. An image is also provided by Woods in at least the title, and by Ormsby et 
al. in at least the title and abstract. 

For claim 6, bit significance embedding on the series of coefficients is provided by 
Shapiro on at least page 3446 in the left column. 

For claims 7, decompressing the losslessly compressed version of the input data into 
transformed signals and generating the reconstructed version of the original using an inverse 
reversible wavelet transform is at least obviously, if not inherently, provided by Shapiro, since 
they transform the image with the wavelet transform in "decomposition", and explicitly provide 
for a "decoder" for "reconstructions" in at least the first full paragraph in section A on page 3445, 
where it is well known that "reconstruction" requires the wavelet transform again to synthesize 
the subbands together, since otherwise, the image could not be reconstructed. The concept of 
lossless decompression and wavelets are provided by Shapiro in at least the abstract, and 
explicitly elsewhere. Woods also provides for the conventional arrangement of reversible 
subband transforms using QMFs in at least Figs. 3.1 - 3.3 on pages 104-106, provide for 
wavelets in at least the first full paragraph in section 4.6 on page 180, and where QMF wavelets 
are also provided by Shapiro where cited above. It would have been obvious to one having 
ordinary skill in the art at the time the invention was made that Shapiro uses the basic synthesis 
stage shown by Woods, since this is required to reconstruct the image. 

For claim 8, see the rejection of at least claims 1 and 7. See also at least the second full 
paragraph in c. 13 of Ormsby et al., which provide for context modeling in the decoder, since this 
was provided by the encoder. Also, the same is at least obviously, if not inherently, provided by 
Shapiro, since they could not otherwise "reconstruct" the image, which Shapiro does provide for. 

For claim 12, see the rejection of at least claims 1 and 8. Woods shows in at least Figs. 
3.2 and 3.3, that a first and second pair of filters is used in conventional subband coding such as 
QMF coding and explicitly notes "reconstruction" on page 105 and filter pairs in the bottom of 
page 106, 
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For claim 13, see the rejection of at least claims 1 and 6. Shapiro discloses an 
embedded wavelet transform encoding system on at least page 3446, in the first four lines of 
section B in the left column. Shapiro also provides for ordering the coefficients and bit 
significance embedding of the coefficients in at least the third and fourth bulleted paragraphs of 
section B on page 3446. Shapiro provides for two different codings of first and second portions 
of the data by at least significance in Fig. 6, or also by at least the embeddings in section B on 
page 3454. Shapiro uses an adaptive context model as noted above for at least claim 1 . 

For claim 15, Shapiro provides for tree coding in at least the second bulleted paragraph 
under section B. on page 3446, and the title. 

For claim 16, Shapiro provides for formatting the coefficients into sign-magnitude format 
on at least lines 12-18 of the second column on page 3453. 

For claim 17, see the rejection of at least claim 13. Coding the bit streams into a single 
bit stream is provided by at least the first full paragraph of section C on page 3454. Single bit 
streams are also shown in at least Fig. 3. 

For claim 18, see the rejection of at least claim 17, where the coding is entropy coding, 
and Shapiro also provides for entropy coding as conventional and well known in at least the 
paragraph bridging pages 3448-3449. 

For claim 19, see the rejection of at least claim 15. 

For claim 20, see the rejection of at least claim 13. 

For claim 21 , lossless compression is provided by Shapiro in at least the abstract, the 
third full paragraph in section A on page 3445, Fig. 3, and in section C on page 3454. 

For claim 22, see the rejection of at least claim 1 , and an entropy encoder is provided in 
at least section C on page 3454. 

For claim 23, see the rejection of at least claim 22. See also Shapiro in the last bulleted 
paragraph under section B on page 3446 and in the last paragraph of section A on pages 3453 
and 3454, where the coder runs sequentially and can be stopped and thus not receiving all 
coefficients. 

For claim 24, encoding the significance map of the wavelet coefficients on page 3448 in 
section III of the left column provides for coding the data on a single pass, where the significance 
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map is part of the embedded coder, because it is used to provide an embedded code by ordering 
in importance as noted in the first few lines in the second column on page 3445. It is also noted 
that the "successive-approximation" which provides for two passes is evidently not necessary as 
noted in the first few lines in the left column on page 3453. Furthermore, although Shapiro 
provides for two passes in the successive-approximation coding, it is noted that on the first 
"dominant pass", that coding is provided, so that data is again coded in a single pass with the 
embedded coder. 

For claim 25, the overtapped reversible wavelet transform of Shapiro probably 
comprises a nine, nine transform, since he refers to "the 9-tap symmetric quadrature mirror 
filters" in at least the first full paragraph on page 3448. Shapiro does not explicitly provide for a 
Two, Ten transform. Using different variations of filters is conventional and well known, and is 
provided by Woods on at least page 107 in the first full paragraph as noted above for at least 
claim 1, where it is obvious for Shapiro to use different filters. The Two, Ten transform is further 
obvious, since this specific filter is not critical to the Applicant's invention, because the Applicant 
recites "The use of a single fixed high-pass filter is not required " on page 30, line 1 , with 
emphasis added. Thus, the filters of Shapiro and Woods provide for at least equivalents. 

For claim 26, see the rejection of at least claim 25, 

For claim 27. see the rejection of at least claim 25. 

For claim 28, see the rejection of at least claim 25. 

For claim 29, see the rejection of at least claim 25. 

For claim 30, see the rejection of at least claim 25. 

For claim 31 , see the rejection of at least claims 4 and 25. 

For claim 32, see the rejection of at least claim 8. 

For claim 33, see the rejection of at least claim 4. 

For claim 34, see the rejection of at least claims 4 and 7, where the filters are also used 
on the decoding side. 

For claim 35, see the rejection of at least claim 4. 
For claim 36, see the rejection of at least claim 4. 
For claim 37, see the rejection of at least claim 4. 
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For claim 38, see the rejection of at least claim 4. 

3. Claims 44-50 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and Ormsby et al., 5,455,874, as applied to claims 1, 4-8, 12-13, and 
1 5-38 above, and further in view of Zhang et a!., 5,495,292. 

For claims 44-50, Shapiro does not explicitly provide for the overlapped reversible 
wavelet transform having a determinant equal to one. However, as a separate rejection, it is 
argued that Shapiro does suggests a determinant of one, since his wavelet transform "can be 
treated as unitary" in the first full paragraph in the left column on page 3448, so that a 
determinant of one is at least obviously, if not inherently, provided by Shapiro. 

Additionally (as another rejection in addition to Shapiro), Zhang et al. further provide 
evidence for this conventional and well known aspect of having a determinant of one for a 
wavelet transform in at least c. 5, lines 25-36. It wouldVe been obvious to one having ordinary 
skill in the art at the time the invention was made to use a wavelet transform that has a 
determinant equal to one with the wavelet transform of Shapiro, since Zhang et al. provides for 
wavelets that provide adequate energy concentration in the low frequency v^avelets without too 
much computation in c. 5, lines 25-36. 

4. Claims 39-40, and 42 are rejected under 35 U.S.C. 103 as being unpatentable over 
Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding". 

For claim 39, see the rejection of at least claims 1 and 25. 

For claim 40, a context model is provided by at least Shapiro as noted above for at least 
claim 1 , and a bit generator is also provided by Shapiro in at least the second paragraph of 
section C on page 3454. 

For claim 42, see the rejection of at least claims 8 and 25. 
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5. Claims 51-52 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", as applied to claims 39-40, and 42 above, and further in view of 
Zhang et al., 5,495,292. 

For claims 51-52, Shapiro does not explicitly provide for the overlapped reversible 
wavelet transform having a determinant equal to one. However, as a separate rejection, it is 
argued that Shapiro does suggests a determinant of one, since his wavelet transform "can be 
treated as unitary" in the first full paragraph in the left column on page 3448, so that a 
determinant of one is at least obviously, if not inherently, provided by Shapiro. 

Additionally (as another rejection in addition to Shapiro), Zhang et al. further provide 
evidence for this conventional and well known aspect of having a determinant of one for a 
wavelet transform in at least c. 5, lines 25-36. It woutd've been obvious to one having ordinary 
skill in the art at the time the invention was made to use a wavelet transform that has a 
determinant equal to one with the wavelet transform of Shapiro, since Zhang et al. provides for 
wavelets that provide adequate energy concentration in the low frequency wavelets without too 
much computation in c. 5, lines 25-36. 

6. Claims 41 and 43 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband image Coding", as applied to claims 1, 4-8, 12-13, and 15-38 above, and further in 
view of and Ormsby et al., 5,455,874. 

For claim 41 , see the rejection of at least claim 1 above. 
For claim 43, see the rejection of at least claim 1 above. 

7. Claims 25-31 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and Ormsby et al., 5,455,874, as applied to claims 1, 4-8, 12-13, 15- 
38, 41 , and 43 above, and further in view of either Hartung et al., 5,481 ,308, or Shinichi, 
JP406038193A, 
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For claim 25, as noted above in the rejection of claim 25 with respect to Shapiro, 
Shapiro does not explicitly provide for a Two, Ten transform, but this conventional and well 
known filter arrangement is provided by both Hartung et al. and Shinichi in at least the paragraph 
bridging cols. 2-3, and the abstract respectively. This arrangement can be used with the filters of 
Shapiro, since they all provide QMFs, and because Shinichi explicitly provides for wavelets. It 
would have been obvious to one having ordinary skill in the art at the time the invention was 
made to use the Two, Ten filters of either Hartung et al. or Shinichi, since Hartung et al. provide 
for these filters with "minimum delay" in the last full paragraph in c. 5, and for "minimizing 
quantization effects" in the last full paragraph in c. 14, and Shinichi provide for "enhancing the 
energy concentration" and "to prevent the production of mosquito noise". The QMFs of Hartung 
et al. in the paragraph bridging cols. 2-3, are the same as those of Woods cited on page 107. 

For claim 26, see the rejection of at least claim 25. 

For claim 27, see the rejection of at least claim 25. 

For claim 28, see the rejection of at least claim 25. 

For claim 29, see the rejection of at least claim 25. 

For claim 30, see the rejection of at least claim 25. 

For claim 31 , see the rejection of at least claims 4 and 25. 

8. Claims 39-40, and 42 are rejected under 35 U.S.C. 103 as being unpatentable over 
Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and further in view of either Hartung et al., 5,481 ,308, or Shinichi, 
JP406038193A. 

For claim 39, see the rejection of at least claims 1 and 25. 

For claim 40, a context model is provided by at least Shapiro as noted above for at least 
claim 1 , and a bit generator is also provided by Shapiro in at least the second paragraph of 
section C on page 3454. 

For claim 42, see the rejection of at least claims 8 and 25. 



Serial Number: 08/! 
Art Unit: 2723 




10 



9. Claims 51-52 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and further in view of either Hartung et al., 5,481 ,308, or Shinichi, 
JP406038193A, as applied to claims 39-40, and 42 above, and further in view of Zhang et al., 
5,495.292. 

For claims 51-52, Shapiro does not explicitly provide for the overlapped reversible 
wavelet transform having a determinant equal to one. However, as a separate rejection, it is 
argued that Shapiro does suggests a determinant of one, since his wavelet transform "can be 
treated as unitary" in the first full paragraph in the left column on page 3448, so that a 
determinant of one is at least obviously, if not inherently, provided by Shapiro. 

Additionally (as another rejection in addition to Shapiro), Zhang et al. further provide 
evidence for this conventional and well known aspect of having a determinant of one for a 
wavelet transform in at least c. 5, lines 25-36. It wouldVe been obvious to one having ordinary 
skill in the art at the time the invention was made to use a wavelet transform that has a 
determinant equal to one with the wavelet transform of Shapiro, since Zhang et al. provides for 
wavelets thai provide adequate energy concentration in the low frequency wavelets without too 
much computation in c. 5, lines 25-36. 

10. Claims 41 and 43 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and either Hartung et al., 5,481,308, or Shinichi, JP406038193A, as 
applied to claims 39-40, and 42 above, and further in view of Ormsby et al., 5,455,874. 

For claim 41, see the rejection of at least claim 1 above. 
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For claim 43, see the rejection of at least claim 1 above. 

Response to Amendment 

1 1 . Applicant's arguments filed September 1 8, 2000 have been fully considered but they are 
not persuasive. 

The Applicant argues on pages 7-12 of the amendment, with respect to claims 1, 4-8. 
12-13, and 15-38, that the prior art of record does not provide for a "reversible" wavelet 
transform, and that the quadrature mirror filters of Shapiro and Woods are not "reversible". 

The Examiner respectively disagrees. At least Shapiro provides for a "reversible" 
wavelet transform, since Shapiro explicitly teaches wavelet decomposition by dividing the image 
into subbands in the first full paragraph in section C on page 3447, and as shown in Figs. 1-2 on 
page 3447. The wavelet transform decomposition must at least inherently be "reversed" upon 
inverse wavelet reconstruction to reproduce the image when decoding. Furthermore, 
reversibility is also shown by Shapiro by the lossless transform in Fig. 3. Woods also provide for 
a subband compression system using the same filters as that of Shapiro, and also show a 
conventional reversible synthesis in at least Fig. 3.2 on page 105. The Applicant further argues 
that it is not obvious to use a context in other and the same frequency band. Both Shapiro and 
Ormsby et al. provide for context modeling of frequency transformed image data, where both 
use Markov modeling with an arithmetic coder, and "context" Is explicitly provided by Ormsby et 
al. in at least the third full paragraph in c. 3. Lastly, the Applicant argues that the prior art of 
record does not provide for a reversible 2,10 variable wavelet filter with respect to claims 39-40 
and 42. The Examiner respectively disagrees, since a reversible 2-10 transform are well within 
the level of one of ordinary skill and scope of at least Woods, who provides for a wide variety of 
filters. Furthermore, both Hartung et al. and Shinichi explicitly provide for this conventional and 
well known non-critical filter arrangement. 

The examiner has thoroughly reviewed the applicant's arguments, but firmly believes the 
cited reference(s) to reasonably and property meet the claimed limitations. The applicant is 
reminded that the examiner must give the broadest reasonable interpretation to the language of 
the claims (MPEP 21 11). So the examiner considers at least implicitly "reversible" wavelet 
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transform of at least Shapiro to be the applicant's "reversible" wavelet transform within the broad 
meaning of the term. The examiner is not limited to the applicant's definition which is not 
specifically set forth in the claims. In re Tanaka et al .. 193 USPQ 139, (CCPA) 1977. 



Final 

12. Applicant's amendment necessitated new grounds of rejection. Accordingly, THIS 
ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for response to this final action is set to expire THREE 
MONTHS from the date of this action. In the event a first response is filed within TWO MONTHS 
of the mailing date of this final action and the advisory action Is not mailed until after the end of 
the THREE-MONTH shortened statutory period, then the shortened statutory period will expire 
on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will 
be calculated from the mailing date of the advisory action, in no event will the statutory penod for 
response expire later than SIX MONTHS from the date of this final action. 
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12. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Timothy M. Johnson whose telephone number is (703) 306-3096. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 

The Group Art Unit FAX numbers are (703) 308-5397 and (703) 306-5406. 
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Patent Examiner 
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